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LISTING OF CLAIMS 

1. (currently amended) A method for scheduling the delivery 
of data packets representing one or more media data tracks, 
said method allowing the data packets to be delivered from a 
server to a client with a given bandwidth so as to minimize 
the initial delay required for the client to present the 
data without interruption, said method including the steps 
of: 

creating a list of virtual data packets representative 
of all data* packets to be scheduled for delivery from the 
server to the client; 

calculating a delivery deadline for each virtual data 
packet based on the communications bandwidth from the server 
to the client and a point in time at which the client must 
act on the data ; 

sorting the list of virtual data packets based on the 
delivery deadlines calculated for each virtual data packet, 
to provide a sorted list; and 

delivering the data packets in accordance with the 
sorted list. 
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2. (original) The method of Claim 1 further comprising: 

resolving temporal collisions between virtual data 
packets . 

3. (currently amended) The method of claim ! -3-, wherein the 
delivery deadline for each virtual data packet are 
calculated as 

t (deadline) - t (start) - (packetsize) / (bandwidth) 
where t (start) is the point in time when the client needs 
to act on the data contained in the packet, (packetsize) is 
the number of bytes in the corresponding data packet, and 
(bandwidth) is the communications bandwidth from the server 
to the client in bytes per second. 

4. (original) The method of claim 2, wherein the step of 
resolving temporal collisions is accomplished by comparing 
each virtual data packet in the sorted list of virtual data 
packets to the preceding member of this list, starting with 
the member of this list having the latest delivery deadline 
and ending with the member of this list having the earliest 
delivery deadline. 
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5. (currently amended) The method of claim .1 -3-, said method 
including an additional step for removing temporal gaps 
between successive virtual data packets. 

6. (original) The method of claim 5, wherein the step of 
removing temporal gaps is accomplished by comparing each 
virtual data packet in the sorted list of virtual data 
packets to the next successive member of this list, starting 
with a first member of the list having the earliest delivery 
deadline and ending with a last member of this list having 
the latest delivery deadline. 

7. (previously presented) The method of claim 1 further 
comprising the steps of: 

determining optimal client buffer size based on the 
communications bandwidth; and 

communicating optimal client buffer size information to 
the client. 
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8. (original) The method of claim 1 wherein the 
communications bandwidth varies, further comprising the 
steps of: 

determining a new communications bandwidth; 
calculating a revised sorted list based on the new 
communications bandwidth; 

replacing the sorted list with the revised sorted list; 

and 

continuing delivery of packets according to the revised 
sorted list. 

9. (previously presented) The method of claim 8 further 
comprising the steps of: 

determining optimal client buffer size based on the new 
communications bandwidth; and 

communicating the optimal client buffer size to the 
client . 

10. (currently amended) A method for interleaving the data 
packets representing two or more media data tracks, said 
method allowing the data packets to be delivered from a 
server to a client with a given bandwidth so as to minimize 
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the initial delay required for the client to present the 
data without interruption, said method including the steps 
of: 

creating a list of virtual data packets representative 
of all data packets to be scheduled for delivery from the 
server to the client; 

calculating delivery deadlines for each virtual data 
packet based on the communications bandwidth from the server 
to the client and a point in time at which the client must 
act on the data ; 

sorting the list of virtual data packets into a sorted 
list based on the delivery deadlines calculated for each 
virtual data packet; and 

delivering non-sequential data packets based on said 
sorted list. 

11. (original) The method of Claim 10 further comprising: 

resolving temporal collisions between virtual data 
packets . 
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12. (currently amended) The method of claim 10. ±±f wherein 
the delivery deadlines for each virtual data packet are 
calculated as: 

t (deadline) - t (start) - (packetsize) / (bandwidth) , 
where t (start) is the point in time when the client 
needs to act on the data contained in the packet, 
(packetsize) is the number of bytes in the corresponding 
real data packet, and (bandwidth) is the communications 
bandwidth from the server to the client in bytes per second. 

13. (original) The method of claim 11, wherein the step of 
resolving temporal collisions is accomplished by comparing 
each virtual data packet in the sorted list of virtual data 
packets to the preceding member of this list, starting with 
the last member of this list having the latest delivery 
deadline and ending with the first member of this list 
having the earliest delivery deadline. 

14. (currently amended) The method of claim 10 4-t, said 
method including an additional step for removing temporal 
gaps between successive virtual data packets. 
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15. (original) The method of claim 14, wherein the step of 
removing temporal gaps is accomplished by comparing each 
virtual data packet in the sorted list of virtual data 
packets to the next successive member of this list, starting 
with the first member of this list having the earliest 
delivery deadline and ending with the last member of this 
list having the latest delivery deadline. 

16. {currently amended) A method for determining the minimal 
initial delay required to deliver a sequence of data packets 
representing one or more media data tracks from a server to 
a client without interruption for a given bandwidth, said 
method including the steps of: 

creating a list of virtual data packets representative 
of all data packets to be scheduled for delivery from the 
server to the client; 

calculating delivery deadlines for each virtual data 
packet based on the communications bandwidth from the server 
to the client and a point in time at which the client must 
act on the data ; 
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sorting the list of virtual data packets based on the 
delivery deadlines calculated for each virtual data packet 
into a sorted list; and 

calculating the initial delay based on the size of the 
first data packet on said sorted list. 

17. (original) The method of Claim 16 further comprising: 

resolving temporal collisions between virtual data 
packets . 

18. (currently amended) The method of claim 13. wherein 
the delivery deadlines for each virtual data packet are 
calculated as 

t (deadline) = t (start) - (packetsize) / (bandwidth) 
where t (start) is the point in time when the client 
needs to act on the. data contained in the packet, 
(packetsize) is the number of bytes in the corresponding 
data packet, and (bandwidth) is the communications bandwidth 
from the server to the client in bytes per second. 

19. (original) The method of claim 17, wherein the step of 
resolving temporal collisions is accomplished by comparing 
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each virtual data packet in the sorted list of virtual data 
packets to the preceding member of this list, starting with 
the last member of this list having the latest delivery 
deadline and ending with the first member of this list 
having the earliest delivery deadline. 

20. (original) The method of claim 18, wherein the minimum 
initial delay is determined by -t (deadline) for the first 
member having earliest delivery deadline of the sorted list 
of virtual data packets. 

21. (currently amended) A method for determining the minimum 
size of each media data buffer required by a client to allow 
the client to receive a sequence of data packets 
representing one or more media data tracks from a server 
without interruption for a given bandwidth, said method 
including the steps of: 

creating a list of virtual data packets representative 
of all data packets to be scheduled for delivery from the 
server to the client; 

calculating delivery deadlines for each virtual data 
packet based on the communications bandwidth from the server 
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to the client and a point in time at which the client must 
act on the data ; 

sorting the list of virtual data packets based on the 
delivery deadlines calculated for each virtual data packet 
into a sorted list; and 

determining the maximum amount of data to be stored in 
the buffer as a function of time based the size of the 
virtual data packets and the delivery schedule from said 
sorted list; and 

identifying said minimum buffer size based on said 
maximum amount of data to be stored. 

22. (original) The method of Claim 21 further comprising: 

resolving temporal collisions between virtual data 
packets . 

23. (currently amended) The method of claim 21. 55, wherein 
the delivery deadlines for each virtual data packet are 
calculated as 

t (deadline) - t (start) - (packetsize) / (bandwidth) 
where t (start) is the point in time when the client 
needs to act on the data contained in the packet, 
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(packetsize) is the number of bytes in the corresponding 
real data packet, and (bandwidth) is the communications 
bandwidth from the server to the client in bytes per second. 

24. (original) The method of claim 22, wherein the step of 
resolving temporal collisions is accomplished by comparing 
each virtual data packet in the sorted list of virtual data 
packets to the preceding member of this list, starting with 
the last member of this list having the latest delivery 
deadline and ending with the first member of this list 
having the earliest delivery deadline. 

25. (currently amended) The method of claim 21. 32> wherein 
the step of resolving temporal collisions is followed by an 
additional step for removing temporal gaps between 
successive virtual data packets. 

26. (original) The method of claim 25, wherein the step of 
removing temporal gaps is accomplished by comparing each 
virtual data packet in the sorted list of virtual data 
packets to the following member of this list, starting with 
the first member of this list having the earliest delivery 
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deadline and ending with the last member of the list having, 
the latest delivery deadline. 

27. (currently amended) A server-based system for 
scheduling the delivery of data packets representing one or 
more media data tracks and for thereby allowing the data 
packets to be delivered from the server to a client with a 
given bandwidth so as to minimize the initial delay required 
for the client to present the data without interruption, 
comprising: 

at least one media database for storing multimedia data 
packets; 

at least one media delivery component for delivering 
data packets; and 

at least one ordering component for ordering the 
multimedia data into data packages for delivery, wherein 
said at least one ordering component comprises: 

at least one virtual packet list component for creating 
a list of virtual data packets representative of all data 
packets to be scheduled for delivery from the server to the 
client; 
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at least one calculating component for calculating a 
delivery deadline for each virtual data packet based on the 
communications bandwidth from the server to the client and a 
point in time at which the client must act on the data ; and 

at least one sorting component for sorting the list of 
virtual data packets based on the delivery deadlines 
calculated for each virtual data packet, to provide a sorted 
list. 

28. (currently amended) A program storage device readable 
by machine, tangibly embodying a program of instructions 
executable by the machine to perform method steps for 
scheduling the delivery of data packets representing one or 
more media data tracks, said method allowing the data 
packets to be delivered from a server to a client with a 
given bandwidth so as to minimize the initial delay required 
for the client to present the data without interruption, 
said method including the steps of: 

creating a list of virtual data packets representative 
of all data packets to be scheduled for delivery from the 
server to the client; 
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calculating a delivery deadline for each virtual data 
packet based on the communications bandwidth from the server 
to the client and a point in time at which the client must 
act on the data ; and 

sorting the list of virtual data packets based on the 
delivery deadlines calculated for each virtual data packet, 
to provide a sorted list. 
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